^5, 




PI^T* WELTORGANISATION FOR GEISTIGES EIGENTUM 

-■■ Inte rnation ales Buro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG OBER DEE 
INTERNATIONALE ZUSAMMENARBETT AUF DEM GEBEBT PES PATENTWESENS (PCT) 



(51) iDtemationale Fatentklassifikatioii ^ : 
H04L9A)0 



Al 



(11) Intmiatioimle VerdfTenUicbuiigsiiommer: WO 96/}8946 

5. Decembea' 1996 (05,12.96) 



(43) Internatloiiales 

VerdfTentlicfaungsdatum: 



(21) iDternationales Aktenzeichen: 

(22) Intenmtioimles Anmeldedatiiiii: 



PCr/DE96^0095I 
30. Mai 1996 (30.05.96) 



(30) Prioritatsdaten: 

195 20 2323 



l.Juni 1995 (01.06.95) 



DB 



(71) Amnelder (fiir aUe Bestimmungssiaaten ausser US): SIEMENS 

AKTIENGESELLSCHAFT [DE/DE); Witlelsbachciplatz 2, 
D-80333 MQnchen (DE). 

(72) Erfinder; und 

(75) ^^der/Anmelder (nur fur US): BOCHONEK, Siegfried 
[DE/DE); SchJehcnstrasse 23, D-91056 Eriangen (DE). 
KARLS, Ingolf [DEa)E]; Stemstrasse 2. D-85622 Feld- 
kirchen (DE). SCHOTT, Dieter [DE/DE]; Dachsteinstrasse 
26a, D-81825 MQnchen (DE). LATOCHA, Wanda 
[DE/DE); Ludwig-Erhard-AUee 5, D-81739 Miinchen (DE). 



(81) Bestmunungsstaaten: JP, US, europaisches Patent (AT, BE. 
CH, DE. DK, ES, Fl, FR. GB. GR, IE, IT, LU. MC. NL, 
PT, SE). 



VerofToiaidit 

Mit intemationalem Recherchenbericht 

Vor AblmtfderJUr Andermgen der AnsprUche zvgelassenen 

Frist Verqffentlichung wird wiederhoii fills Artderungen 

eirureffen. 



(54) Title: METHOD OF ENCX)DING SEQUENCES CONSISTING OF RGURE-CODED DATA UNITS 

(54) Bezeichnung: VERFAHREN ZUR V ERSCHLOSSELUNG VON FOLGEN, DIE AUS 2:AHLENK0DIERTEN INF0RMATIC»^- 
SEINHETTEN BESTEHEN 

(57) Abstract 



The invention concerns a method by means of 
which figure-coded data imits, for example texts in ASCII 
fomiat, can be concealed in images. To this end, images 
aie generated by means of a chaos function and the 
giey-scale values of those pixel values of tte image 
which conespond to the ASCII values of the individual 
characters aie modified. 

(57) Zusammenfassung 

Mit der Erfindimg wird ein Verfahren angegeben, 
mit welchem zahlenkodierte Infoimationseinheiten, 
beispielsweise Texte in ASCII-Format, In Bildem 
versteckt weiden kOnnen. HIeizu werden mit Hilfe einer 
Chaosfimktion Bilder erzeugt und die Giauweite jener 
Pixelwerte des Bildes vei^ext, die den ASCII-Weiten 
der einzelnen Buchstaben entsprechen. 
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Beschreibung 

Verfahren zur Verschldsselung von Folgen, die aus Zcihlenko- 
dierten Inf ozmationseinheiten bestehen 

5 

Die Erfindung bezieht sich auf ein Verfahren, mit dem zahlen- 
kodierte Informationseinheiten, wie beispieisweise ASCII- 
Zeichen, verschlasselt werden kdnnen. Das Verfahren kann 
jedoch auch fdr beliebige andere Informationseinheiten einge- 
10 setzt werden, die zuvor auf eindeutige Weise mit einem Zah- 
lenkode identif izierbar gemacht werden. 

Der moderne Mensch wird mit immer mehr Kommunikationsdienst- 
leistungen tmd Kommunikationsmdglichkeiten konf rontiert • Als 

15 Beispiele hierfar seien vemetzte Personalcomputer, Homeban- 
king und Internet genannt. Mit zunehmender Gew6hnung an diese 
Kommunikationstechnologien, wird auch der Freizeitsektor ein 
hohes Kommunikationsaufkommen beanspruchen . Als Beispiele 
hierfar seien Multimedia und Video on demand genannt . Bei 

20 vermehrter Akzeptanz der vemetzten Systeme durch den Konsu- 
menten und damit steigend^i Kommunikationsaufkommen auf den 
verschiedensten Verbindungswegen, geb^hrt der Datensicherheit 
eine immer hohere Wertigkeit. Besonders gefragt sind in 
diesem Zusaromenhang VerschlOsselungsverf ahren, mit denen zu 

25 ubertragene Daten verschlasselt werden konnen. Im Zusammen- 
hang mit Konsumentenanwendungen sind besonders VerschlOsse- 
Ixingstechnologien gefragt, welche einfach und ohne hohen 
Rechenaufwand lamzusetzen sind. 

30 Ein wichtiger Aspekt der Verschiasselxingstechnologie besteht 
darin, daE ein Empfanger far den die verschlusselte Informa- 
tion nicht bestimmt ist, keinen Zugriff auf die Inf ormationen 
enthSlt. Es wird deshalb versucht, die Inf ormationen so zu 
^ verschlusseln, daS ein fremder Enpfanger ohne Kenntnis be- 

35 stimmter Schlasselparameter diese Inf ormationen nicht entzif- 
fern kann. 
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Von den Autoren Toshiki Habutso, Yoshifumi Nishio, Iwao Sase 
und Shinsako Mori, wird ein Secret Key Cryptosystem unter 
Zuhilfenalime der Iteration einer chaotischen Karte beschrie- 
ben. Dort wird ein Schldssel, welcher zur Verschiasselung von 
5 Informationen benutzt wird, unter Zuhil£enahxne einer Chaos- 
funktion, die sich in einer Chaoskarte wiederf indet , ermit- 
telt. Ein weiterer Stand der Technik ist hierzu nicht be- 
kannt . 

10 Die der Br£indxing zugrundeliegende Aufgabe besteht darin, ein 
VerschliLlsseliingsver£ahren far zahlenkodierte Infonnationsein- 
heiten anzugeben, welches einfach durchzufuhren ist \ind eine 
hohe Sicherheit bietet, wobei zur Verschlusselung der Infor- 
mationseinheiten eine Fxinktion verwendet werden soil, welche 

15 sich unter Zugriindelegxing ihrer Funktionswerte nicht herlei- 
ten laEt. 

Diese Aufgabe wird gemdS den Merkmalen des Patentemspruchs 1 
gelOst . 

20 

Weiterbildungen der Erfindung ergeben sich aus den abhangigen 
Ansprdchen . 

Besonders vorteilhaft wird durch das erf indungsgemSSe Verfah- 
25 ren ein Verschliisselungsverf ahren angegeben, bei dem sich ein 
Verschlusseler und ein EntschlHsseler auf eine Funktion, 
deren Parameter und Startwerte, sowie auf eine Obertragungs- 
matrix einigen und auf eine Weise, wie diese mit Wert en 
belegt werden soil. Nur in Kenntnis dieser Pareuneter ist es 
30 einem EntschlQsselnden mdglich, sich dieses Grundraster 
aufzubauen, um so durch einen Vergleich verschlusselte 
Informationen entziffem zu kdnnen. Vorteilhaf terweise werden 
dabei bestimmte Zellen dieser Grundmatrix in Abhangigkeit der 
I zahlenkodierten Informationseinheiten verSndert uxxd damit nur 
35 in Kenntnis der Grtindmatrix entschlOsselbar fCir einen Ernpfdn- 
ger. Diese Grundmatrix ist jedoch einem fremden nicht zugdng- 
lich, da sie Clber eine mehrfach rtlckgekoppelte Funktion, wie 
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beispielsweise eine Chaos funkt ion oder eine andere geeignete 
kon^lexe Funktion mit Werten belegt wird. 

Eine einfache und deshalb leicht durchfOhrbare Losung fiir das 
5 Problem der Erf indung bietet sich in Form einer zweidimensio- 
nalen oder mehrdimensionalen Matrix an, wobei die Matrixin- 
dizes der Verschl^sselungszellen auf eindeutige Weise mittels 
einer lamkehrbaren Funktion mit den Zahlenkodes der Informati- 
onseinheiten verknQpft werden. Zur Herstelliing der Eindeutig- 
10 keit werden vorteilhaf terweise die zu verschiasselten Matrix- 
zellen so gefunden^ daS die vorangehenden Verschlasselungs- 
zellen beracksichtigt werden* 



Um Rechenaufwand zu sparen, ist es gunstigerweise vorgesehen, 
15 die Iteration mit der rOckgekoppelten Funktion nur solange 

durchzufuhrenr bis ein bestimmter Grenzwert uber- oder unter- 
schritten wird. Dies geschieht in Abhangigkeit des Funktions- 
verlaufs der ruckgekoppelten Funktion. 



20 Vorteilhaf terweise wird das erf indungsgemaSe Verfahren nach 

einer festgelegten Anzahl von Iterationen abgebrochen und der 
dann vorliegende Funktionswert zur Verschl^sselung benutzt, 
um Konvergenzprobleme und damit verbiindene Endlosschleif en 
beim Berechnen der Funktionswerte zu vermeiden. 
25 

Gunstigerweise ist es beim Verfahren nach der Erf indung 
vorgesehen, die Matrixindizes mit der Kodezahl zu verknOpfen, 
da eine Addition beispielsweise durch eine einfache Schiebe- 
operation in einem Register und damit schnell durchfuhrbar 
30 ist. Besonders ganstig ist es beim erf indungsgemafien Verfah- 
ren den Wert einer Matrixzelle, welche der Verschlusselung 
dient, nur sehr geringfCgig zu dndem, da damit einem poten- 
tiellen fremden Zugreifer die Entschlxisselung stark erschwert 
.J wird. 

35 

Gunstigerweise ist es beim erf indungsgemaSen Verfahren vorge- 
sehen, den Verschlusselungswert einer Matrixzelle von der 
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Anzahl der bereits zuvor verschlOsselten Informationseinhei- 
ten abhangig zu machen, da so einem potentiellen Zugreifer 
auf die Daten das Entschltisseln waiter erschwert wird. Eine 
weitere Kontplikation in diesem Zusainmenhang stellt die Ver- 
5 wendung einer Chaosfunktion zur Festlegung des VerschlOsse- 
liingswertes dar. 

Besonders vorteilhaft laEt sich die zu verschlasselte Fxinkti- 
on in einem Bild verstecken, welches mit Hilfe einer Chaos- 
10 funktion erzeugt wurde, wobei die Matrixzellen in bekannter 
Weise in der zweidixnensionalen Matrix des Bildes festgelegt 
werden und die Verschlusseliing in Form einer Erhohung oder 
Erniedrigiing der Grau- bzw. Farbwerte durchgefCihrt wird. 



15 Besonders vorteilhaft ist es vorgesehen, den VerschlOsse- 

liingswert von der Anzahl der xndglichen Grauwerte bzw. Farb- 
werte abhangig zu xnachen, und ihn mit der maximalen Zahl der 
m6glichen Grauwerte zu skalieren, da so das Inf ormationsdelta 
fur die Entschlasselung m6glichst gering ist und somit eine 

20 Entschlusselung durch fremde Zugreifer weiter erschwert wird. 

Besonders vorteilhaft lassen sich durch nach dem erfindungs- 
gemaSen Verfahren hergestellte Bildmatrizen, Bilddatensatze 
Oder Bilder schotzen, da diese auch versteckt an bestimmten 
25 Stellen eines Bildes oder eines Bilddatensatzes untergebracht 
werden konnen. 



Vorteilhaft wird eine Informationsfolge, welche nach dem 
erf indungsgemaSen Verfahren verschlasselt wurde, durch einen 

30 EntschlOsseler entschlusselt , dem zuvor die gewahlten Ver- 
schlusselungsparameter und die entsprechenden Funktionen 
bekannt gemacht wurden. Da diese nicht von einem Fremden aus 
den Fiinktionswerten herleitbar sind, wobei dieser bereits 
i Schwierigkeiten mit der Art der Verschiasselung haben darf- 

35 te, ist das erf indungsgemaSe Verfahren besonders sicher. 



wo 96/38946 



PCT/DE96/0Q951 



5 

Im folgenden wird die Erfindiing anhand von Figuren weiter 
erlSutert . 

Figur 1 zeigt dabei ein einf aches Beispiel einer Verschlasse- 
5 lung nach dem erf indiingsgemaSen Verfahren. 

Figur 2 zeigt schematisiert den Weg der Daten beim VerschlQs- 
• seln und beim Entschlasseln. 
Figur 3 gibt ein Ausfuhrungsbei spiel des erf indungsgemaEen 
Verfahrens zur Verschlflsselung von Daten an. 
10 Figur 4 zeigt ein Beispiel eines erf indungsgemaSen Verfahrens 
zur Entschlusselung von Daten, 

Figur 5 gibt eine erf indungsgemSBe Matrix als Grauwertbild 
ohne verschlusselte Inf onnationen an, 

Figur 6 zeigt eine erf indungsgemSEe Matrix, welche in Form 
15 von Grauwerten verschlusselte Inf ormationen enthait. 

Figur 1 zeigt schematisiert dargestellt die Ver- und Ent- 
schiasselung von Inf ormationseinheiten nach dem erf indxingsge- 
maSen Verfahren. Die Verschlusselung nach dem erf indungsgema- 

20 Sen Verfahren kann beispielsweise als Informationsuberlage- 
rung verstanden werden. Die zu Oberlagemde Grundinf ormation 
besteht dabei in den Werten, welche in der Matrix auf Basis 
der Chaos funkt ion, der komplexen Funktion, Oder einer anderen 
ruckgekoppelten Funktion erzeugt werden. Die weitere Informa- 

25 tion ist die eigentliche zu verschltlsselnde Information, 

welche in Form von zahlenkodierten Inf ormationseinheiten, 
z.B. Text in ASCII -Format vorliegt. Es sind jedoch mit dem 
erfindungsgemaSen Verfahren auch beliebige andere zahlkodier- 
bare Inf ormationen, wie z.B. Musik in digitaler Form Ober- 

30 tragbar. 

Figur la zeigt dabei beispielsweise den Uberlagerungsvorgang 
in einem Baustein Kod. Dem Baustein werden zwei getrennte 
^- Informationen 1 und 2 und eine Parametermenge zur Initiali- 
35 sierung und Steuerung der komplexen. Chaos oder anderen 

ruckgekoppelten Funktionen zugefuhrt. Mit Hilfe der Ausgangs- 
parameter und der ruckgekoppelten Funktion erzeugt der Infor- 
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mationsTDiberlagerungsbaustein Kod eine Matrix, die fiachig 
Oder mehrdimensional ist, so dafi man am Ende eine Matrix 
erhalt, welche komplett mit Wert en belegt ist, die sich 
beispielsweise durch Einsetzen der Matrixindices in die 
5 Funktion ergeben. Beispielsweise kann die Chaosfunktion 
mehrmals ausgefuhrt werden, bis ein bestimmter Grenzwert 
aber- Oder unterschritten wurde und der darauf folgende Wert 
kann in eine Matrixzelle eingetragen werden. Weiterhin kann, 
falls bei mehrmaliger Anwendung der in Funktion kein Grenz* 

10 wert Oberschritten wird, eine Ausnahmebehandliing vorgesehen 
sein, welche vorsieht, daS das erf indxingsgemaSe Verfahren 
eine bestimmte Anzahl der Iterationen durchfuhrt und den Wert 
nimmt, der dann nach dieser Anzahl von der Funktion geliefert 
wird, urn die Matrixzelle zu belegen. Diese Vorgehensweise und 

15 die Anwendung einer solchen Funktion bietet den groSen Vor- 
teil, daS far unberechtigte Datenzugreif er keine Mdglichkeit 
besteht dieselbe wertbelegte Matrix zu erzeugen, wenn sie 
nicht die Ausgangsparameter und die Initialisierungswerte 
kennen. Besonders wichtig beim erf indungsgemafien Verfahren 

20 ist es also, daS sowohl der Sender als auch der Empf anger 

sich auf eine eindeutige festgelegte Verfahrensweise geeignet 
haben* Einigung muB beispielsweise erzielt werden Ober die 
Funktion uber den Initalisierungswert der Funktion und Ober 
die Art und Weise in welcher Form die Matrixwerte verandert 

25 werden, so dafi beim EntschlOsseln aus der Veranderung des 
Matrixwertes und der Zusammenhange zwischen den einzelnen 
belegten MatrixverschlCisselungszellen der Zahlenkode der 
Informationseinheiten wiedergewonnen werden kcuin. Es ist also 
wichtig, festzulegen, in welcher Art die Zahlenkodes mit den 

30 Positionen der Matrixzellen verknapft werden, urn beim 

Entschiasseln in umgekehrter Weise aus den unterschiedlichen 
veranderten Martixzellen die Zahlenkodes wiedergewinnen zu 
kdnnen . 

\ 

35 Nach Durchlaufen beispielsweise der Informationen 1 und 2, 

die im tJberlagerungsbaustein Kod mit Hilfe der Parameter und 
der rOckgekoppelten Funktion verandert werden, ergibt sich 
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ein einheitlicher Inf ormationsstrom, welcher die verschltis- 
selte Information enthait. Es ist dabei unwesentlich wieviel 
Informationsstroine in den Oberlagerungsbaustein eintreten. 
Wesentlich jedoch ist, nach welcher Weise diese beiden 
5 Informationsstroine verkntlpft werden. 

Bei einem Empf anger wird dann mit Hilfe derselben Parameter 
Param, mit welchen zuvor, wie in Figur la gezeigt, dieser 
Informationsstrom verschiasselt worden ist entschltisselt . 

10 Dazu wird info einem Informationsseparierungsbaustein Dekod 
zugefuhrt. Dieser Sachverhalt wird in Figur lb dargestellt. 
Durch Anwendung des erfindungsgemafien Verfahrens, in dem 
beispielsweise nun dieselbe Matrix, wie in Figur la erzeugt 
wird, erhait man die Grundmatrix. Durch Vergleich des Infor- 

15 mationsstromes Info mit der Grundmatrix, welche mit Hilfe der 
Parameter Param erzeugt wurde, erhait man sofort die Zellen, 
welche zur Verschlusselung der Information verandert wurden, 
Nachdem der Empfanger nun weiS, in welcher Weise die Matrix- 
zellen zur Verschlusselung der Information nacheinander 

20 belegt wurden, kann er, wenn er diese Reihenfolge umJcehrt, 

die Zahlenkodes der Informationseinheiten wieder gewinnen und 
so Informationseinheit fur Informationseinheit aneinan- 
derreihen, um schlieElich die Folge aus Informationseinheiten 
zu erhait en, die zu Beginn vom Absender verschlusselt wurde. 

25 

Beispielsweise kann beim Verschiasseln eine f lachige Matrix 
schlicht Reihe fur Reihe und Zelle far Zelle durchgezahlt 
werden. Der ersten Werte eines Textes waren dann beispiels-- 
weise dann in die Matrixzelle einzutragen, die seinem ASCII- 

30 Zahlenwert entspricht. Diese Matrixzelle enthalt nun bei- 
spielsweise den Wert, der ihr durch die Chaos fxinkt ion zuge- 
wiesen wurde und wird nun entsprechend verandert, so daS der 
Empfanger dann feststellen kann, daS hier in dieser Zelle 
^ eine Anderxing vorgenommen wurde. Beim EntschlCisseln kann der 

35 Empfanger dann aus der Position der Zelle in der Matrix 

schliefien, welches ASCII-Zeichen dieser Zelle zugeordnet war. 
Das nachste zu verschl^sselte ASCII-Zeichen in der Informati- 
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onsfolge wird dann beispielsweise beginnend von der aktuellen 
Position der VerschlCsselungszelle in jener Zelle eingetra- 
gen, deren Position sich daraus ergibt, daS zur gegenwartigen 
Position der VerschlGsselimgszelle der ASCII-Wert des 
5 folgenden Zeichens hinzu addiert wird* Falls dabei das Zei- 
lenende der flachigen Matrix erreicht wird, wird einfach in 
der nachsten Zeile, die auf diese folgt, weitergezahlt . Das 
hier beschriebene VerfcQiren zur Kodierung tind Dekodierung 
stent eine sehr einfache Variante dar. Es ist durchaus 

10 vorstellbar, daS mehrdimensionale Matrizen verwendet werden 
iind daS nicht einfach von einer zur nachsten Zelle weiterge- 
zahlt wird, sondern daS praktisch raumlich, also mehrdimen- 
sional verzweigt werden kann. Es ist lediglich wichtig, dafi 
der Sender und der Enpfanger wissen, in welcher Reihenfolge 

15 vorzugehen ist. Zum konplizieren des Verschlasselungslvorgan- 
ges kann beispielsweise der Wert einer Matrixzelle, welche 
die Verschlusselxongsinformation enthalten soil, nicht urn 
einen konstanten Betrag, sondern um einen Bet rag verandert 
werden, welcher aber eine Funktion, beispielsweise wieder 

20 eine Chaos funktion, bestimmt wird. 

Je nach Vereinbarung zwischen Sender und Empfanger erhait der 
Eitpfanger im AnschluS nach inverser Anwendung des erfindxings- 
gemaSen Verfahrens aus dem Informationsseparierungsbaustein 

25 die Information 1 oder 2 oder ein Gemisch davon, je nach 

Vereinbarung zwischen Sender und Ertpf anger. Die Information 1 
kann beispielsweise in beliebiger Form, z.B. Text, Bilder, 
Audio, Video vorlegen. Sie wird dann beispielsweise zusammen 
mit einer Information 2 und dem Parameter einer rCickgekoppel- 

30 ten Funktion in den Inf ormationstiberlagerungsbaustein Kpd 
eingespeist. Dort werden die Informationen Oberlagert. Das 
Ergebnis ist eine Informationsmenge info, in der Informatio- 
nen 1 vmd 2 in eihheitlicher, nicht unterscheidbarer Form 
, vorliegen, es sei denn, der Informationsseparierxingsbaustein 

35 dekod wird damit benutzt. 
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Figur 2 gibt ein Beispiel zur Verschiasselung \ind EntschlOs- 
selung der nach dem erf indungsgemafien Verfahren an. Das 
Verfahren startet in einer Zelle ST. Anschliefiend wird ein 
Block IN durchlaufen, bei dem beispielsweise die Information 
5 in Form von zahlenkodierten Inf ormationseinheiten eingegeben 
wird. Im Block 2 Kod, wird die Information gemas dem Informa- 
tionsOberlagerungsbaustein Kod kodiert, wie dies in der 
Beschreibung von Figur 1 dargelegt wurde. AnschlieSend wird 
die verschlusselte Informationin einem Baustein STOR gespei- 

10 chert, so daE sie in der Folge ^ibertragen werden kann. Dies 
entspricht der Inf ormationsmenge Info aus Figur 1. Anschlie- 
Send folgt der Transfer TRANS zum Empf anger. Der Entpf anger 
liest zunachst die verschlusselte Information in einem 
Baustein RET ein. AnschlieSend wird diese einem Informations- 

15 separierungsbaustein Dekod zugefOhrt. Dort erfolgt das Deko- 
dieren der tibertragenen Information. Wie in Figur 1 dargelegt 
wurde, erhait der Enpf anger anschlieSend dekodierte Daten, 
also die Inf ormationsf olge aus Inf ormationseinheiten, die 
beim Sender aufgegeben wurde. Das Verfahren endet in einem 

20 Baustein END. 

Uberlagerungs- und Separierungsf unktionen konnen geeignete 
mathematische Funktionen mit komplexem Definitions- und 
Wertebereich sein (also Funktionen uber komplexe Zahlen) . Im 

25 Zusammenhang mit den Patentanspruchen wird hier in dieser 
Anmeldung auch von rxickgekoppelten Funktionen gesprochen. 
Darunter sollen solche Funktionen verstanden werden, bei 
denen iterativ mehrmals die Funktion auf ihre eigenen Funkti- 
onswerte angewendet wird. Besonders sind solche Funktionen 

30 geeignet, welche ein chaotisches Verhalten aufweisen. Beim 

Einsatz einer flachigen Matrix unter Verwendung \anter Verwen- 
dung von grauwertkodierten Bildezn sind besonders solche 
Funktionen geeignet, die unsymmetrische Bilder lief em. 
^ Letztere sichern zu, dalS trotz kleiner Parameteranzahl die 

35 uberlagerte Inf ormationsmenge ohne Kenntnis der Parameter 

nicht mit Oblichen "brute force" Suchstrategien in ihren Be- 
standteilen repariert werden kann. Der Informationsuberlage- 
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rungsbaustein Kod und der Inf ormationsseparierungsbaustein 
Dekod (sowie ihre Koxnponenten in alien Varianten) , kdnnen 
ganzlich koxhbiniert sowohl als Hardwarebausteine (z.B. als 
ASIC) / als Telle eines Hardwarebausteins, etwa in einem 
5 Smart card-Chip) oder als reine Sof twaremodul realisiert 
werden . 

In eiher AusfOhrxings variant e der Erfindung soil beispielswei- 
se ein Text in einem Bild versteckt werden. Beispielsweise 

10 besteht dieser Text in zahlenkodierten Inforxnationseinheiten, 
wobei diese Inf ormationseinheiten Buchstaben sind, welche 
mittels des ASCII-Kodes kodiert sind. Der ASCII-Kode bildet 
beispielsweise dabei die Information 1 aus Bild 1. Die Matrix 
wird beispielsweise zweidimensional gewShlt \ind es wird ein 

15 Bild erzeugt mit Hilfe einer chaotischen Funktion, das als 

Pixelgraphik, z.B. mit einer Tief eninformation 256 pro Pixel 
aus den vorgegebenen Parametem erzeugt wird. Beispiele fCtr 
die Erzeugung solcher Bilder aus chaotischen Inf ormationen 
sind im Buch von Peitgen/Richter : The Beauty of Fractals , S, 

20 189 - 193 angegeben. Der Algorithmus des Inf ormationskombina- 
tionsbausteins Kod belegt die Pixel des erzeugten Bildes 
(eine Pixelmatrix) in einer geeigneten Reihenfolge mit Wert en 
der Chaos funkt ion. Beispielsweise zShlt der Inf ormationskom- 
binationsbaustein die eingetragenen Pixel. Erreicht dieser 

25 Zahler den Integer-Wert des nachsten zu kodierenden ASCII- 

Zeichens, dann wird der aktuelle Pixelwert beispielsweise um 
1 erhoht oder emiedrigt und der ZShler, welche die Pixel 
zahlt, auf Null gesetzt. Dies ist beispielsweise im FluSdia- 
gramm in Figur 3 dargestellt. Am Ergebnis ist ohne Kenntnis 

30 der Parameter der Chaosfunktion xind des Kombinierungsbaus- 
teins nie zu erkennen, bzw. systematisch herauszuf inden, 
welche von den chaotisch verteilten Pixeln gegenuber ihrem 
Vorgangerpixel eine Graustufe zu viel besitzen. Das heifit es 
, ist vdllig unmdglich^ ohne die Kenntnis der Funktionsparame- 

35 ter und der Grundmatrix herauszuf inden, welche Pixelwerte, 

d.h. Grauwerte oder Farbwerte verandert wurden. Der Empf anger 
der uberlagerten Information kann dann, bei Kenntnis der 
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Parameter der Chaos funkt ion und des VerknOpfungsalgorithmus 
ixn Kombinierungsbaustein mit Hilfe des Separierungsbausteins 
Dekod den ASCII Text aus dem Bild separieren. Das heiSt 
jedesmal, wenn ein xibersprungener Tiefenwert, d.h. Grauwert 
5 Oder Farbwert gefunden wird, ist dem EnpfSnger klar, dafi sich 
damit eine Kodierxing eines ASCII -Zeichens verbindet. Sein 
Integer-Wert entspricht beispielsweise genau der Anzahl der 
durch den Algorithmus belegten Pixel, die zwischen dem letz- 
ten kodierten Zeichen (oder dem ersten belegten Pixel) iind 
10 diesem Pixel liegen, 

Besonders wichtig ist es bei der erf indimgsgemaEen Vorgehens- 

weise zu berOcksichtigen, dafi nicht zwangsweise 

genau eine Tiefe eines Pixels tibersprxingen werden mu6. Es 

15 kann genausogut eine andere feste Zahl sein (z.B. werden 

jedesmal drei Grau- oder Farbstuf enwerte ausgelassen) , oder 
sogar durch eine Funktion bestimmte Folge, z.B. beim ersten 
ASCII-Zeichen uberspringe einen Tiefenwert, beim zweiten zwei 
Tief enwerte usw. und so fort) . Noch schwieriger und komplexer 

20 kann das erf indungsgemaSe Verfahren durchgefuhrt werden, wenn 
diese Funktion selbst eine Chaos fiinkt ion darstellt. Der 
Auslassungswert wird dann beispielsweise im Informations- 
Kombinationsbaustein durch die Oberspringf unktion U und einen 
Anfangswert um Null bestimmt. Beispielsweise kann bei der 

25 hier vorgestellten Ausfahrungsvariante des erf indimgsgemaEen 
Verfahrens der zahler des Informationsbausteins Kod auch 
anders gewahlt werden. Es muJB jedoch gewahrleistet sein, dafi 
jeder Text in einem oder mehreren nicht zu groBen Bildem 
kodierbar ist. Der zahler erfailt diese Bedingung, wenn 

30 folgendes gilt: Man lege eine geeignete Zahl n fest. Nach 

jeweils n belegten Pixeln mufi jeder Integer-Wert eines ASCII- 
Zeichens mindestens einmal Funktionswert gewesen sein. Kon- 
kreter wird das far die InformationsOberlagerung in Figur 3 
^ und fur die Inf ormationsseparation in Figur 4 dargestellt. 

35 Generell ist eine automatische Komprimierung der Chaosbilder 
m6glich, um beispielsweise die Ubertragungskosten zu senken. 
Eine weitere Variante des erf indungsgemafien Verfahrens kann 
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beispielsweise darin bestehen, dafi ein solches Bild lediglich 
die Grauwerte Null und Bins aufweist und in einem anderen 
Bild, versteckt wird, um so zu verheimlichen, daS Information 
xnit diesem Bild Obertragen wird. Beispielsweise ist wie zuvor 
5 geschildert ein Text in ein Bild kodiert worden, das jedoch 
lediglich die Grauwerte Null und Bins aufweist. Die so ver- 
schiasselte Information soil nun beispielsweise in einem Bild 
versteckt werden, das beispielsweise als Pixelgraphik mit 
Tiefeninfonnation von 1024 vorliegt. Durch ein einfache Ober- 

10 lagerung der beiden Bilder in einem InformationsOberlage- 
rungsbaustein wird nun das kodierte Bild wie ein Wasserzei- 
Chen an einen oder mehreren Stellen in dem Bild mit der hohen 
Grauwert- oder Farbwertabstufung eingewoben. Durch das gerin- 
ge Delta, nur zwei Grauwerte 0 und 1, mit welchem die Infor- 

15 mation in dem Ursprungsbild kodiert wurde, wird das Bild mit 
der grofien Informationstief e nicht beeinfliifit oder nur un- 
merklich beeinfluSt. Beispielsweise werden dazu im Informati- 
onsuberlagerungsbaustein die beiden Bilder einfach addiert 
Oder subtrahiert. Das heiEt uberall wo Bild 2 einen Pixelwert 

20 1 hatte, ist die Tief eninf ormation in Bild 1 um 1 verringert 
Oder 1 erh6ht. Diese Ver^nderung kann man dem aberlagerten 
Bild nicht ansehen und die Stellen ohne Kenntnis der Parame- 
ter der Chaosfunktion und des Oberlagerungsbausteins nicht 
systematisch herausf ind^n. Besteht nun diese Kenntnis der 

25 Parameter der Chaosfunktion und des Oberlagerungsbausteins, 
so kann man einen Pr^fbaustein realisieren, der testet, ob 
das Wasserzeichen in einem Bild enthalten ist, Damit kdnnte 
man z.B. vorzugsweise Copyrightrechte QberprClfen, wenn der 
Verdacht besteht, daS jemand Bilder oder andere Multimediain- 

30 formation ohne Genehmig\ing benutzt. Das Wasserzeichen ist 
dann, wie bei Geldscheinen der Beweis fCir die Herkunft des 
Bildes (bei echten Geldscheinen ware das eine Bxindesdrucke- 
rei) . Andere M6glichkeiten sind, Firmenlogos etc. als 
, Wasserzeichen einzuweben. Um zu verhindem, daE xinberechtigte 
35 Nutzer eigene Wasserzeichen in geschatzte Daten kopieren, 

werden Urheberrechte z.B. uberwacht. Beispielsweise ist eine 
Anwendung denkbar, bei der bei bestimmten Behdrden/Instituten 



wo 96/38946 



PCr/D£96/009Sl 



13 

Datenbanken existieren, in denen Urheberrechte gesammelt 
warden, z.B. die Parameter des Wasserzeichens, das Datxim der 
Aufnahme in die Datenbank und ein Ausschnitt aus den ge- 
schiltzten Daten) . Warden dann mehrere Wasserzeichen einer 
5 Datenguelle gefunden, so konnen die Urheberrechte aberpraft 
werden. Solche Datenbanken k6nnten auch im Internet angelegt 
sein. Beispielsweise k5nnten dort Autoren ihre Urheberrechte 
speichem. Anderungen in alteren Daten dieser Datenbanken 
darfen jedoch nur mit Berechtigung zn6glich sein. 

10 

Wie bei der Beschreibung der ersten Anwendiongsvariante gilt, 
dafi beliebige Funktionen im InformationsOberlagerungsbaustein 
verwendbar sind, nicht nur die oben als Bei spiel gewahlte 
Subtraktion. Zum Beispiel kdnnte das Pixel wechselweise 

15 s\ibtrahiert Oder addiert werden oder jedes funfte Pixel ad- 
diert und alle anderen subtrahiert, usw. . Es ist auch nicht 
zwangsweise nOtig, daS das Wasserzeichenbild nur die Pixel- 
tiefe 1 aufweist. Jede Zahl ist mdglich, wobei sie nicht so 
groS sein sollte, damit im Gesaxntbild die Dif ferenz der 

20 Umgebung nicht sichtbar wird. 

Es sind auch andere Ausf uhrungsf ormen des Inf ormationssepara- 
tionsbausteins denkbar. Beispielsweise kOnnen zur Verschlus- 
selung Nachrichten Oder Nachrichtenstrome, multimediale 
25 Dateniangen (Bilder, Videos, Musik-CD-Inhalte, Software- 
Programme, Spiel e, usw.), Wertsystemsurrogate (z.B. elektro- 
nisches Geld, elektronische Briefmarken) usw. dienen. 

Der Inf ormationsseparationsbaustein kann beispielsweise als 
30 Informationsf ilter dienen. Mit der Auspragung des Informati- 
onsseparationsbausteins als Inf ormations filter kann zugesi- 
chert werden, daS bestimmte Nachrichten oder Informationen 
nur von berechtigten Leuten oder Anwenderprogrammen gelesen 
werden k6nnen. Dadurch keuin z.B. die 
35 PrivatsphSre des Individuums besser geschatzt werden. Als 

Informationsseparierungsbaustein ist vor alien die Variante 1 
geeignet. Beispielsweise kdnnen einem Inf ormationsseparie- 
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rungsbaustein zur Authentif ikation verschiedene Nachrichten 
Oder digitale DatenstrGme zuge£€Jirt- werden und es kann in ihm 
Oberpraft werden, ob ein bestimmtes Wasserzeichen an bestixnm- 
ten Zellen der Cibertragenen Information vorliegt und falls 
5 dies der Fall ist, kann die Information an den Empftoger 
weitergeleitet werden, falls dies nicht der Fall ist, kann 
eine weitere Verarbeitung der Information gesperrt werden ♦ 
Beispielsweise k6nnen auch hierarchische Zugrif f sf ilter 
realisiert werden, bei denen unterschiedliche Wasserzeichen 
10 bzw, eingeholte Information als Kennung zur Separierung der 
tint ers Chi edlichen Hierarchien dienen. Weitere Anwendxingsbei- 
spiele bei denen Authentif ikation mit Hilfe eines Wasserzei- 
chens, welches in die Datenstrome eingewoben wird, mdglich 
ist, werden ira folgenden angegeben: 

15 

Systeme ziam Empfang von zahlungspf lichten TV- tmd Video 
bzw. Audioinhalten - 
Computerspiele ~ 
Prasentationsunterlagen - 
20 - elektronisch verfugbare BOcher, Zeitungen, 
Nachschlagwerke, Recherchensysteme - 

Zugangssysteme als das waren Autos, Haustaren, Gebaude 
schliefianlagen, Dabei kdnnen personenbezogene 
Informationen (Kodekart en-Pins und ahnliches) mit 

25 objektbezogenen Informationen (SchlOsselnummem, 

Motorblocknxmimern) Oberlagert und beim Zugangs- oder 
Zugrif fsversuch gepriift werden. Unter anderem konne man 
beispielsweise solche Nummern auch als Parameter oder 
Parameterteile der komplexen Fiuiktion im 

30 InformationOberlagerungsbaustein benutzen* 

Figur 3 zeigt eine einf ache VerschlCtsselung von zahlenkodier- 
ten Infonnationseinheiten nach dem erf indungsgemafien Verfah- 
, ren. Die Verschiasselung beginnt bei ANF. Im Baustein Param 
35 werden die der Verschltisselxing zugrundeliegenden Parameter 
durch den Ttowender eingegeben. Im Baustein Bel erfolgt bei- 
spielsweise das Belegen der Matrix mit den aus der Chaos funk- 
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tion generierten Werten. Anschl'iefiend wird hier bei der 
Verwendung einer fiachigen Matrix beispielsweise der Pi- 
xelzahler z und der ASCII-zahler b auf Null gesetzt. Ah- 
schlieBend werden die einzelnen Pixel des Chaosbildes abgear- 
5 beitet. ZunSchst wird abgefragt, ob bereits alle Pixel belegt 
wurden. Falls dies nicht der Fall ist, belegt das erfindungs- 
gemaSe Verfahren zunSchst alle Pixel mit Hilfe der Chaos funk- 
tion und der zugrundeliegenden Parameter mit Werten. Dies 
wird hier nur far den f lachigen, also den zweidimensionalen 

10 Fall beschrieben. Es sind jedoch noch mehrdimensionale 
Anwendungen denkbar, die vom Fachmann in analoger Weise 
ausgefuhrt werden konnen. In der Folge des Ablaufs des Ver- 
fahrens wird weiterhin \iberprtift, ob bereits der gesamte Text 
eingegeben wurde xmd verschlusselt wurde, falls dies nicht 

15 der Fall ist, wird solange vorgegangen bis der vollstandige 

Text abgearbeitet wurde. AnschlieSend wird der verschl^sselte 
Text bzw. die Matrix ausgegeben bei IND. 

Figur 4 gibt ein Beispiel fur den Inf ormationsseparationsvor- 
20 gang nach dem erfindungsgemaSen Verfahren an. Die gleich 

bezeichneten Bausteine fuhren auch dieselben TVktionen durch, 
die bei Figur 3 erkldrt wurden. Ansonsten wird in umgekehrter 
Weise wie bei Figur 3 vorgegangen um die Kodezahl der ver- 
schlQsselten Buchstaben, also die ASCII-Zahlen zu erhalten. 

25 

Figur 5 zeigt ein Bild das mit Hilfe einer Chaosfunktion 
erzeugt wurde und das keine nach dem erf indungsgemaEen Ver- 
fahren kodierte Information enthalt. 

30 Figur 6 zeigt dasselbe Bild wie in Figur 5, das sich ledig- 

lich dadurch unterscheidet, daS dem erf indungsgemaSen Verfah- 
ren ein Text in dieses Bild hineinkodiert wurde. Wie man 
sofort erkennen kann, erscheinen diese beiden Bilder fur den 
oberflachlichen Betrachter als identisch. Ohne Kenntnis der 

35 ' Funktionsparameter der Chaosf\mktion und der entsprechenden 
Werte mit denen die einzelnen Matrixzellen, sprich hier die 
Grauwerte der jeweiligen Pixel verandert wurden, ist es einem 
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Unberechtigten nicht mOglich, die Information zur entschlus- 
seln, die in diesem Bild enthalten ist. 
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PatentansprOche 

1. Verfahren zur Verschlusselung von Folgen, die aus zahlen- 
kodierten Inf ormationseinheiten bestehen, 
5 a) bei dem eine mindestens zweidimensionale Matrix in der 
Form mit Wert en belegt wird, daE der einer jeweiligen Zelle 
der Matrix zugeordnete Wert ermittelt wird, indem auf minde- 
stens einen Zellenindex, welcher die Position der Zelle in 
der Matrix angibt, mindestens einmal eine erste riickgekoppel- 
te Funktion angewendet wird, 

b)bei dem zur Verschlusselung der ersten Inf ormationseinheit 
aus der Folge der Wert jener Matrixzelle verandert wird, 
deren Position innerhalb der Matrix durch Anwendung einer 
reversiblen Funktion auf die Kodezahl der ersten Inf ormati- 
onseinheit errechnet wird 

und bei dem zur Verschlusselung der zweiten Inf ormationsein- 
heit aus der Folge der Wert jener Matrixzelle verandert wird, 
deren Position innerhalb der Matrix durch Anwendung einer 
reversiblen Funktion auf die Kodezahl der ersten und der 
zweiten Inf ormationseinheit errechnet wird. 

2. Verfahren nach Anspruch 1, bei dem zur Verschlusselung der 
ersten Informationseinheit aus der Folge, ausgehend von einer 
Startzelle der Matrix die Zellenindices einer ersten Ver- 
schlusselungszelle gefunden werden, indem die Zellenindices 
der Startzelle auf eindeutige und umkehrbare Weise mit der 
Kodezahl fur die erste Informationseinheit verknQpft werden 
und bei dem zur Verschlusselung der zweiten Informationsein- 
heit aus der Folge der Wert jener Matrixzelle verandert wird 
deren Indices sich aus der Anwendung der eindeutigen umkehr- 
bare VerknOpfung auf die erste VerschlOsselungszelle ergeben. 

3. Verfahren nach einem der Anspruche 1 oder 2, bei dem als 
ruckgekoppelte Funktion eine Chaosf unktion Verwendung findet, 

'wobei der erste Funktionswert zur Matrixwertebelegung verwen- 
det wird, den die Funktion nach mehrmaliger iterativer rOck- 
gekoppelter Anwendung, abhangig vom Funktionsverlauf nach 
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Ober- Oder Unterschreiten eines vorbestimmten Grenzwertes 
liefert. 

4. Verfahren nach Anspruch 3, bei dem fur den Fall das die 

5 Grenzwertbeding\ing nicht erfailt werden kann derjenige Funk- 
tionswert zur Matrixwertebelegung verwendet wird, welcher 
sich nach einer vordef inierten Anzahl von Iterationen ergibt. 

5. Verfahren nach einem der AnsprQche 2 bis 4, bei dem zur 

10 Berechnung der Matrixindices der ersten Verschlasselungszelle 
die Kodezahl der ersten Informationseinheit zu mindestens 
einem der Matrixindices addiert wird. 

6* Verfahren nach einem der vorangehenden Anspruche, bei dem 
15 zur VerschlOsselung, als Verschlusselungswert der Wert einer 
jeweiligen VerschlCisselungszelle via die Zahl 1 verandert 
wird. 

7. Verfahren nach einem der Anspruche 1 bis 5, bei dem der 
20 aktuelle Verschlusselungswert von der Anzahl der bereits 

verschlOsselten Inf ormationseinheiten abhangt, 

8. Verfahren nach einem der Anspruche 1 bis 5, bei dem der 
aktuelle Verschliisselungswert mit einer Chaosfunktion be- 

25 stimmt wird. 

9. Verfahren nach einem der vorangehenden AnsprOche, bei dem 
die Matrix mit den darin enthalten Werten als . zweidimensiona- 
le Matrix zur Erstellung eines Bildes verwendet wird, wobei 

30 die je Matrixzelle gespeicherten Werte als Farb- und/oder 
Grauwerte dienen. 

10. Verfahren nach Anspruch 9, bei dem der Verschlflsselxings- 
wert mit der Zahl der absolut mdglichen Farb- oder Grauwerte 

35 • skaliert wird. 
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11. Verfahren nach einem der vorangehenden AnsprOche, bei dem 
zur Authentifikation, beziehxingsweise Identif ikation die 
Matrix auf einem beliebigen Bildmedium aufgebracht wird. 

5 12. Verfahren nach einem der vorangehenden AnsprOche, bei dem 
zur Authentifikation, beziehungsweise Identif ikation die 
Matrix einem beliebigen Bilddatensatz hinzugefugt wird. 

13. Verfahren zur Entschiasselung einer verschiasselten Folge 
10 nach einem der vorangehenden Anspruche , 

a) bei dem zur EntschlOsselung die Art der Matrix bekannt 
gemacht wird und diese wie beim Verschlusseln in Kenntnis der 
erst en ruckgekoppelten Funktion und der Art ihrer Anwendung 
mit Werten belegt wird, so daS sich eine Ausgangsmatrix 

15 ergibt, 

b) bei dem die verschlusselte Folge Wert fur Wert mit der 
Ausgangsmatrix verglichen wird, um verSnderte Werte f estzu- 
stellen 

und bei dem zur Entschlusselung eines ersten veranderten 
20 Wertes die inverse reversible Funktion auf die Matrixindices 
angewendet wird und so die Kodezahl der ersten Inf ormations- 
einheit gefunden wird, wobei fur einen zweiten verSnderten 
Wert in umgekehrte Reihenfolge wie beim Verschlusseln analog 
vorgegangen wird. 
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